Multiple-Polynomial Quadratic Sieve

Multiple-Polynomial Quadratic Sieve
квадратичное решето (один из алгоритмов разложения целого числа на множители).

English-Russian cryptological dictionary . 2014.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "Multiple-Polynomial Quadratic Sieve" в других словарях:

  • Quadratic sieve — The quadratic sieve algorithm (QS) is a modern integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve). It is still the fastest for integers under 100 decimal digits or so, and is… …   Wikipedia

  • Quadratisches Sieb — ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik und bezeichnet einen der schnellsten bekannten Algorithmen zur Faktorisierung großer natürlicher Zahlen. Es ist ein allgemeines Faktorisierungsverfahren, d.h. die Laufzeit hängt nur von …   Deutsch Wikipedia

  • Lenstra elliptic curve factorization — The Lenstra elliptic curve factorization or the elliptic curve factorization method (ECM) is a fast, sub exponential running time algorithm for integer factorization which employs elliptic curves. Technically, the ECM is classified as a… …   Wikipedia

  • RSA numbers — In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge. The challenge was to find the prime factors but it was declared inactive in 2007. [RSA… …   Wikipedia

  • методы разложения на множители — См. elliptic curve method (метод эллиптической кривой); multiple polynomial quadratic sieve (многократное полиномное квадратичное сито); number field sieve (сито поля цифр); Pollard p 1 and Pollard p+1 method (метод Pollard p 1 и Pollard p+1);… …   Справочник технического переводчика

  • Crible Quadratique — L algorithme crible quadratique (QS pour Quadratic sieve) est un algorithme moderne de décomposition en produit de facteurs premiers fondé sur l arithmétique modulaire. Dans la pratique, la seconde méthode connue la plus rapide. C est un… …   Wikipédia en Français

  • Mark S. Manasse — Mark Steven Manasse ist ein amerikanischer Informatiker und Mathematiker, der sich mit Algorithmischer Zahlentheorie beschäftigt. Manasse studierte ab 1975 an der Harvard University (Bachelor 1978 „cum laude“) und an der University of Wisconsin… …   Deutsch Wikipedia

  • многократное полиномное квадратичное сито — Разновидность квадратичного сита, которое просеивает умножаемые многочлены, чтобы найти необходимые соотношения. MPQS используется как фактор для RSA 129 [Криптографический словарь Карэна Исагулиева www.racal.ru] [http://www.morepc.ru/dict/]… …   Справочник технического переводчика

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • Big O notation — In mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is… …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»